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(57) Abstract 

A device and method for precoding data signals for pulse code modulation (PCM) transmission including a transmitter (52) for 
transmitting a sequence of analog levels over analog channel to a quantization device, wherein the analog channel modifies the transmitted 
analog levels, the transmitter (52) comprising: a mapping device (150) for mapping data bits to be transmitted to a sequence of equivalence 
classes, wherein each equivalence class contains one or more constellation points; and a constellation point selector (152) interconnected 
to the mapping device (150) which selects a constellation point in each equivalence class to represent the data bits to be transmitted and 
which transmits an analog level that produces the selected constellation point at an input to the quantization device. 
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DEVICE AND METHOD FOR PRECODING DATA SIGNALS 
FOR PCM TRANSMISSION 

RELATED APPLICATIONS 

This application is a continuation-in-part of U.S. Apl. Ser. No. 08/747,840, filed 
November 13, 1996, which is hereby incorporated by reference in its entirety. 

FIELD OF INVENTION 

This invention relates to a device and method for precoding data signals for 
pulse code modulation (PCM) transmission. 

BACKGROUND OF INVENTION 

Conventional modems, such as V.34 modems, treat the public switched 
telephone network (PSTN) as a pure analog channel even though the signals are 
digitized throughout most of the network. In contrast, pulse code modulation (PCM) 
modems take advantage of the fact that most of the network is digital and that 
typically central site modems, such as those of internet service providers and on-line 
services, are connected to the PSTN via digital connections (e.g., T1 in the United . 
States and E1 in Eq rope). .First generation PCM modems transmit data in PCM 

m °^?^ user 
modem) and transmit in analog mode, e.g. V.34 mode v ypstream (i.e., from the end 
user .rh^dem-tp the central,#£#oderi>). Future generation PCM modems will also 
transmit data upstream in PCM mode . . ■■ t 

,. ■, With PCM downstream, the central site PCM modem transmits over a digital 
network eight bit digital words (octets) corresponding to different central office codec 
9-Mtput fevels. At the end user's central office, the octets are converted to analog 
levels which are transmitted over an analog loop. The end user's PCM modern then 
converts the^analog levels, viewed as a pulse code amplitude modulated (PAM) 
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signal, into equalized digital levels. The equalized digital levels ar^ideally mapped 
back into the originally transmitted octet? and the data the octets represent. 

With PCM upstream, the end user PCM modern transmits analog levels over 
the analog iopp^corresppnding to data to : be transmitted. The anQlogj^levels are 
5 modified by the channel characteristics of the analog loop and the mpdif ied levels 
are quantized to form octets by a codec in the end yser^ central office. The codec 
transmits the octets to the PCM central site modem over the digital network. The 
PCM central site modem determines from the octets the transmitted levels and from 
the levels the data transmitted by the end user F^CM modem r is recovered. 

10 A difficulty that exists with upstream PCM transmission is that the levels 

transmitted by the end user PCM modem are modified by the^ analog loop. Since 
these modified levels are the levels that are quantized to form octets by, the codec, 
and hot the levels that are actually transmitted, it can be difficult for the central site 
modern to accurately determine frorp the octets the data being transmitted by the 

15 end user PCM modem. This difficulty is compounded by the fact that there is a 
channel null in the analog loop, quantization noise introduce by the codec in the 
end user's central office and downstream PCM echo, which make it more difficult for 
the central site PCM modem to accurately recover the data transmitted. 

Therefore, a need exists for a device and method for precodipg. (data signals 

20 for PCM transmission such that the analog levels that are transmitted by the end 
user PCM modem accurately produce predetermined analog levels (constellation 
points) at the input to the codec in the end user's central office, which analog levels 
(constellation points) correspond to the data to be tra^ t>y ths end user PCM 

rhodem. Moreover, there is a need for a device, system and method for precoding 

25 data signals for PCM transmission which limits the transmit poyyer an^, combats a 
channel null introduced by the analog loop and quantization noise introduced by the 
codec in the end user's central office. 



BRIEF DESCRIPTION OF THE DRAWEMGS, - izi-r 

30 FIG. 1 is a simplified blocK diagram of a typical telephone company central 

office; . < ' : ' ' K ' : 
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v\:f-oRGT. 2 is plot of the frequency Spectrum btfh&yic signal output from the ji-law 
td r iir#SFfebnverter of P\Q. i and the Spectral "shape oif the low pass filter of FIG. 1 ; 
/ J .-P FIG. 3 is a plot 6f a portion of tWo frequency spiecti^ each having a null at 
rT Db, wherein one Spectrum fails off to z&ro vety kbwptiy at DC and the other 
5 ^y^crtfQffi falls off more Qr^cJually; 

- £lG. l 4 f is a diagrammatic representation of a portion of a typical ^i-law 
cohstelldtion; 

FIG. 5 is a block diagram of a modem data connection over the telephone 
system including a transmitter for spectrally shaping signals according to this 
10 invention; 

r. ; v (S'ls a I^W^iagram of tfie encoder of FIG. 6 used specifically for 
creatinig a DC HUH in said analog signals oyer an analog loop of the PSTN; 
' ! *'"'"' ' FIG: 7 is a block alagram of theencoder of FiG 6 which may be used 
" v '*'gerYerypifoV moaning; as 'desired, the frequency spectrum of the signals output 
15 ' froSlhe'^ 

1 R& 8''ti'k*bi6cl<: diagram of a ^icif'anatog^CM^odem to digital PCM 

• • modem com^unicaliori sysferri; '' 

FIG. § is a more^tailed block diagram depicting PCM upstream transmission 
according to thislhvention;' "'' ! '' < ' " ' 
20 FIG. 1 0 is arf equivalent discrete time block diagram of the block diagram of 

FIG; 9;' : '^' :V c " ■ ' : ' ' " : 

RG. 1 1 1s the 'equivaient discrete time block diagram of the block diagram of 
FlG.'S'witfi tfYe analog modem sampling rate twice that of the CO sampling rate; 

FtG; 12 is ah example of a transmit constellation having equivalence classes 
25 acbbrding to this irivehtibn;" ^ " 

f FIG. 13 is a more detailed block diagram of the 'analog PCM modem 
transmitter of FIG. 1 0 according to this invention; 

FIG. 14A is another example of a transmit constellation having equivalence 
classes according 'to thfe irtventidn; 1 fi - 
3Q . . FIG.JI4B is yet. another example of a,transmit constellation- having 
equivalence classes according to this invention; 
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%F!G, 1 5rte i-a block diagram of a typical analog PCM modern td analog PCM 
modern /cpn^u^ation/ay^ern; , .... ; ; ; 

... FIGi 16 is a more Retailed block :diagranrs depicting PCM transmission with the 
PCM modem communicator w 
5 . , FIG. J7 is ^,equiv>alepi,disGrQte,time block diagram of the bIo$> diagram of 

DETAILED -DESCRIPTION GF A PREFERRED EMBODIMENT 

There is first described below a technique for PCM downstream spectral 
10 shaping or preceding of data signals.' then, there is described a precoding 

technique for PCM upstream transmission of data signals. Finally, it is described 
how the PCM upstream precoding technique according to this invention may be 
generalized for use in a PCM communication system interconnecting two analog 
PCM modems, as opposed to the typical analog PbM modem and digital PCM 

: 15 modem interconnection.' ' " 

- . - - ...\ ,■ ... / ** .l 1 • :^'\or ! v*M>ir;i-- v^'w : ; : * ■ . 

PCM Downstream Spectral Shaplnq/Precodinq 

FIGS,-1an^ 2 illustrate^ 
, . transmitted^©, a remote user's modem, oyer an, ana!og4oop, r There is shown in FIG. 1 

20 a portion of ;.a typical telephone centraloffice iQ.on;aPSirN..whi6h receives at input 
12 |i-law octets transmitted from a modem (transmitting modem, not shovyn) directly 
attached. to the digital portion pf th&telephone/sy^am^suQhA^tbd one described in 
the co-pending applications referred to. above which directly encodes the digital data 
into octets for transmission.. These octets are converted by a D/A converter, also 

25 known as a ^-law ta linear converter 1 4, to a sequence of voltage ( levels, yk, each 
level being one of 255 >i?iaw levels. The levels are output over line 16 to a LPF 18 
which outputs over analog loop 20 towards the remote modem's receiver a filtered 
analog signal s(t) which is an analog representation of the levels. The analog signal 
is demodulated and decoded by the receiving modem which outputs a digital 

30 bitstrearn which is an estimate of the originally transmitted data. 
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) c ; : The sequence of levels yk on line 16 from^-law to linear converter 14 has a 
flat frequency response 22, FIG. 2. The specttal shape 24' of LPF 18 contains a 
signifi^ Since the 

sequence yk has a flat frequericy response output by 

5 ^W&r Iff'ftas the same spectral shape 24 as the ^ filter 18 r an<J therefore the signal s(t) 
also contains a significant amount of energy near DC. As described above, this 
energy near DC tends to saturate the transformers on the system which produces 
unwanted nonlinear $stortionri^ receiving 
modem. 

10 In some applications this distortion must be reduced. This can be 

v accomplished by reducing t^e signal energy near DCJnth^ transmitted signal. Such 

a DC null 28 is depicted in FIG. 3. As is known in the state-of-the-art, in order to 

y «-T--. :K< r <-i^^i >:■■ ^\?r,o:rv\> Biyrr:^: ,;^eu.:^'K; TO^ac.... v .3 ■!>■;• . 

create this spectral null at DC in the transmitted signal, the running digital sum (RDS) 
of the transmitted levels yk^nafnely, the algebraic sum of all previously transmitted 
15 levels) must be kept close to zero. The shape of the spectrum afpund i^e DC null 28 
can vary from a relatively shallow sloped spectrum 30 to a spectrum 32 which falls 
off very abruptly at DC. The sharpness of the null depends on how tightly the RDS is 

controlled. ~ — ~ - 

The present invemiott^^ 
20 into |i-law octets in &*ri¥nhfcf thiaf maintains the! RDS ?ieaf iero tb : create the desired 
■ spectriafriul)^ riofclirt&r cffsteWdh : cati^cf by transformer 

" -Wo ffitisfcrtt^tH^ consider isurexample of 

' transmitting 6 b^ 

25 v thaFthe invention canlte used for fftfrismiWng any othef number of bits per symbol, 
or when the humbeV df bits per symbol transririiitted 'Varies frbm symbol to symbol. In 
a system without a spectral null, one first selects a subset of 64 levels from the 
available 255 ji-Jaw levels such that a minimum distance d m in between levels is 
^maintained. These 64 levels are symmetric irrthe sense that for every positive level 

30 therdi is a negativeilevehofcthe same magnitude; For example, one can achieve a 
dmin of 32 for an average energy well under -12 dBmO, the regulatory limit; 
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A partial, representation of al! 255 |i-law levels 34 (128 positive ar4 f 127 
negative) is shown in FIG., 4. These levels follow a logarithmic Jaw, with the 64 levels 
closest to. the origin t>eing uniformly spaced between -63 and 63 with a spacing of 2. 
The next positive and negative segments start at>/- 66 and they each contain 16 
5 pointsspaced by,4 ? The^scale continueswiih segments o£ 16 points^eachwith a 

spacing of the form 2 n separated from the previous segmient by a spacing of .75 * 

2 n . The final segments extend between +/-21 12 and +/-4032 with a spacing of 128. 
The set 35 is the set of 64 levejs selected from these 255 levels to represent each 

combination of six brts ; Le, 2 = 64, r: v ■ • } ■-, t-.. - 

10 In the transmitter, jnccming ; bit!s; ar;e collected Mn groupsof 6, ancMhen mapped 

into ]X'\$w octets, L ,ysfhjch represent the desired leye!; In the-c,§ntral office, the i^-law 
octets are converted intq levels, and-the resulting levels are then:transmitted. In the 
receiver, an equa!^^ distortion jntroduced;by the &PF and the 

local loop, and then a decision devica-estimates th^tmnsmitted level, by selecting 

15 the level thatis closest to the .reeefved point. , :l - *>: •■>•, 

In order to achieve spectra!; shaping in the above example, additional levels 
. are also used, but the minimum distance; between levels is stiil kept at 32. For 
example, consider the ca$e wljere <92 levels are used, i First, these; 92 levels are 
divided into equivalence classes. .There am a number of different ways for 

20 generating these equivalence classes. One particularly, useful way is described 
here: we label the leyslsby integer^ 0 through 91 , for example by assigning the 
label 0 to the smallest (mast negative) level, the label 1 tq,the ne?ct. smallest level, 
and so on. Then, we define 64 "equivalence classes^ by grouping together levels 
whose labels differ exactly .py 64 . a Such grouping leads to 36. equivalence classes 

25 with only one level corresponding to one of 36 innermost levels of smallest 

magnitude, and 28 equivalence classes with two levels whose labels differ by 64. 
Other methods for generating the equivalence classes ,may be used. Each possible 
combination of 6 bits to be transmitted is then represented by an equivalence class. 
For example, the bit cqmbination 000000 may correspond to the first 

30 equivalence class which consists of two levels ; , 
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eadv being represented by a different octet. Note that it is not necessary to use the 
faHdyrramic-rahge of the D/A converter. The technique car* work with any number of 
levels, as long as more than 64 levels are 'used. Of course? the more levels used, 
. Lthefoetter the desired spectral -shape'can be' afchioverf. '-Our'experirrients indicate 
5 4hat»ery:few additional levels need to* be eonsidsied for generating a DC riti!l with a 
rela^iyejy sharp notch. .. ;: ; T , .rs^.- .-,.;>. ••!■:■■■ 

In the above example, since each combination of six information bits is 
represented by an equivalence class and often there is more than one level in an 
equivalence class, the information bits must be mapped into one of the levels in a 
1 0 selected equivalence class before an octet representing that level is transmitted. 
'« ; This fuhctibh^ 

-.a ^rensmitter52VFIG^ sufe'nasa 

- computers bitstream of digital data and ; with felt ebltector 54- divides the bits into 
c; groups of six; for. example: fEach Six-bit 5 grdup is prbvidetflo^ encoder ! 56 which 

15 : selects the equivatenceclasses foim which tfie" desired levels to achieve the spectral 
null at DC will be selected. The octets which represent the selected leveis'are output 
from .encoder 56, transmitted over jdigrtalcifc^ 58 and 

arrive aithe remote user!s ceatral officem: At central dffice 60, the octets are 
converted by u.-law toi linear converter 6'2 to the'levels; yk , which ^s through LPF 

20 64 and are output over loc^l artalbg/ loop 65 as a signal s(t) Kavihg a spectral null at 
DC. In receiver-e^rthfe slgna)'S^)%'sampilldW^^ef 68, an equalizer 70 
- : compensates fbr thia ^distortion introduced by LPF 64 and the local loop, and then a 
decision device br decbdei^Zesfimales the^ransmrttetflevei by selecting the level 
'- that is closest "to the received ^pbtht 'Frdrnlhe level the decoder 72 determines the 

25 equivalence class a'nd ; then recovers 1 the six ihfoh^alib^&itil'by performing an 
inverse mapping function. r - f '" " rr-.^ --a? U: 

The operation of receiver 66 is essentially unchanged as compared to the 

- receiver described in the copending applications referred to above. The only 
difference is that the receiver now needs to conslder a larger set of possible levels 

30 and the inverse mapping involves the determinatibn of the equivalence class. 

Equalizer 70 compensates for the linear distortion introduced by the LPF 64 and the 
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iocs! loop S3, as described in the eb-periding applications. For example; when a 
linaar; equalizer is used, the output of the equalizer can be represented aslbilows: 

■ • ■ • , ■-. ■ rk = yk + r.k ' " ' - : (i) 

where nk is the total noise plus distortion present at the output of the equalizer. 
Docoder 72 then selects the levels yj< nearesi to rk e.sthe decision^ determines its 
equivalence class, and" tbe^feeovers^tHe six information bits'by an inverse map. 
- - If the equalizer includes a : maximtim^iikelihood 1 sequence estimator (e.g., the 
Viterbi equalizer), then the received sighaf can i be represented in' the form 

and this time; the decoder selects the closest sequence^ {y|<} using a' Viterbi decoder. 
For each estimated'syrnbbi yk, the decoder determines ^equivalence class and 
then finds the six inforrriatidn bits via an invere^ ' 

'•••-£nc^ter"5"6; FIG. % : ln6lSd&'MAiP'"74 whklh is a look-up table containing for 
each possible cbmbiriatibri of trie six-bit groups Of data received from bit collector 54, 
FIG. 5, levels representing each equivalence class i, Where us i an integer between 0 
and 63. Each level, two' In this bxanipie, ^(i.lfand y(i,2) is provided to level selector 
78 'Where a" decision is hiade as to which ibvei; yk," is to be i transmitted 

This decision is made as follows. First, encoder 56 keeps track of the running 
digital sum (RDS) of the transmitted levels, yk, by feeding i back trie output of level 
selector 76 to'fuhction block 7B. From the previously transmitted levels, yk, function 
block 78 calculates the weighted RDS, zk = ' : (1-bjRDS, where OS b < 1_ is weighting 
factor. Because of D/A nonlinearities, the exact values of the ykjeyels may not be 
known in encoder 56; however, this should.not have a,significant effect. It is possible 
to determine the error and send this information back to ericpder §6..to- make these 
calculations more accurate. 

Given the group of six bits to be transmitted, level selector 76 selects as the 
level yk from the equjyalence class {yO.I), y(i,2)} the level closest to the weighted 
RDS. It can be seen that when the RDS is positive, zk will be negative and vice 
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versa^ .Thjs enables the encoder to choose. a level, yk* from each-equivalence class 
such .tjiat when its value is added to the RDS: it will^ring it closer to zero- than the 
other levels in the equivalence class. After selecting the level yk the octet which 
represents the level yk is determined by octet converter 80 and transmitted over the 

5 digital network. The value of the transmitted octet can be obtained from a look-up 
table.- v;. / ■ ^- - r .^r<\::> '.rn-;K; j b t ■ v. f - * •■. .*• 

The variable b is ^weighting: factor ihat controls the traie-off between the 
Sharpness pf th.e, spectral null and the^ayerage energy of the -transmitted signal. Our 
analysis has shown^atw^ larger than the 

1 0 number of equiy? \et)c& , Qljtsses, sequence^yk wttl ■ have a spectrum which can be 
approximated by the filter response h(D) = (1-D)/(1-bD). Clearly, when b = 0, we find 
that h(D) = 1-D, which is the well-known^lass I Partial (Response with a sinusoidal 
spectral shape having a null at DC. On the other hand, as b approaches 1 , the 
^pe0i%jm becom ban<^ except for a very sharp spectral null 

15 at Dp. It can be sefn th^tjor^^ as | ar g e 

as in the case of a flat spectral shape. f As b ^pproa^hes 1 r however, the average 
energy increase will disapp^, Jn:Ssm$ applications, it may pet desirable to keep the 
constellation expansion, J$S?^ to the number 

of equivalence classes. _ . .. v % , : 

20 It will be apparent to those skilled in thw art that the inventioacan £e used with 
constellations of ^ 

classes. _ 

The present invention may be more ^ broadly Mti^zed to spectrally shape, as 

desired, the analog signals output from the 41-law to linear converter at the central 
25 office. The example described above is a specific case of using this invention to 

reduce the energy of the transmitted signal around DC, but the principals of this 

invention used in that example can be generalized to spectrally shape signals in 

numerous wdyij for^xampie, to pre4qualize the signals. 

' A generic Version 6f the encoder of this invention, encoder 56a, is shown in 
30 FIG. 7. The only difference between this general case and the special case of a 

spectral nuH described above is how the sequence or spectral function zk is 

generated. Let h(D) be a monic, causal impulse response of a filter representing the 
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d9sired spectralshap®.; where D. is a delay operator. Suppose we represent the 
sequences {yk} and {zk}. using •Otransferin notation as y(D) and 2(D); respectively. 
Then, thesequence z|D);can be repressntsd as' « 'n^- : 

■ -, v.-..^'2(I^^-1/h^-y{D); •■ - n : 

'« A close examination of this: equation reveaVtriat at agiven time k; zk only 
depends on.past values-of yk, and therefore can be determined recursively. Thus, 
for each six bit group 4 encoder 56a^deteiTiiTnes r wHieh level from the associated 
equivalence class is nearest in: value to z#and selects'that level/' The octet 
representing that level is then transmitted. Again, our anaiysis'shows that for 
sufficiently large number of levels the sequence {yk} transmitted by the central office 
60 will have a spectrum closely approximating th$is^«»mm.6f fthe^filief Wfetf 
response h(D). 

The technique described here can ateo bejjsed ^ more 
complex scheme . for mapping the information, bits to equivalence classes^ For 
example, it can be used in conjunction with shel) mapping, a mapping technique 
used in the V.34 high-speed ^odem. specification, , 

The examples described above are.for.an unccded system. However, the 
principals can be easily applied to a coded system, forexample a trellis coded 
system. The oniy difference in this case isjhatthe. equivalence classes are further 
partitioned into subsets, which are used to constmcUhe^reliis code,. , - 

( . , For example, when a one-dimensional trellis co^ba^ed on a 4-way set 
partition is utilized together with the same 64 -level signal constellation to send 5 bits 
per symbol, the equivalence classes are, partitioned jpto subsets.as follows: ai , bi , 
°1» di, a2, .b2, C2,.d2i»-an. bp, Cn,dn r In4he example described above, the 64 
equivalence classes would be partitioned into four, subsets each containing sixteen 
equivalence classes. The output of a rate- 1/2 convolutional encoder; e.g. two of the 
six bits in a group, then determines the subset, and the remaining four "uncoded" bits 
select the specific equivalence class within the subset:; The actual leveMrom the 
chosen equivalence class in the chosen subset is selected as described above. The 
operation of the encoder is otherwise unchanged. 

10 
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>. Kr . c . c Qf course, when trellis coding is utilized; the receiver-will use a decoder to 
,. fejert the most likely sequence. The JreJIis deeoder may also be an equalizer, jointly 
decoding the trellis code and eiqualizing forinteisymbol interference. 

It may also be possible to use the present invention to enable detection of 
Joss of frame synchronization in a Teceiver. This Garifce accomplished by 
infrequently, but periodically violating the rule for selecting the signal point in a given 
equiyalence. > clasj?^whep%,tbe period: js.chcsen to fog antotegermultiple of the 
desired framing.; A Ipss efjframe sywehronizatidn, cartber detected in the receiver by 
monitoring sucty^ reacquire frame • 

synchrpneatiQn^prtmay.gimply requjeat a!synchronfeationpattern~(traihing sequence) 
P^fM^M^ >rr h>0* .h t ...,^-::*;.«--.Jf..'rv;: . v —^- , 

PCM Upstream Preceding ; ^ n «.• ■■:%■■>■■ v.--?-'e''~- 'iV 

There is shown in FIG. 8, a typical PCM communication system 100. System 
v 1 00 Hhclucfes 'ian'afog'F^C^^oo^eni' 102 connected to a telephone company central ' 

• offic#<CO) f(^'oWr^lbcil" : Sh { iio^i&p or charine'ft 03. There is also included a 
digital network : ie6 ? -wWcliis inlferconhectea to 66 104 andto digital PCM modem 
108. With this system, PCMWai'rtia^ be b^mit^''i^ : h'th'e downstream 
direction (i.e.; frbm : a1g^l">C modem 102) and in the 
upstream direction ; (j.e:; frdrrFanaldif PCM modern 102 to digital PCM modem 108). 
This type"6f bi'dn^ctibha'r PCM^oi^muhicatidn system' is described in US Application 
Serial No? fJ8?724;4^'?enthie^ Device, which 
is assignee* tb 1 '^^ invention and which is incorporated herein 
in its entirety by reference. ^ ?ve ' ^ ci " " ' : ' 1 

ih r the -a'bwe- s'e^ spectral shaping or 

* precoding v ol^^8^W& ? deMribe(f. : In this section there is described a 
./•:. precoding technique for PGW upstream precoding bfdata signals. ' 

..dn FIG. 9 thereto shown in block diagram 11 0^ an example of PCM upstream 
transmission in accordance with this invention. In block diagram 1 10 there is 
included analog PCM modem 1 12 interconnected to analog channel 11 3. Analog 
PCM modem 112 includes transmitter 120 having a precoder 122, prefilter 124 and a 
digital to analog converter (D/A) 1 26; Precoder 1 22 receives digital data u(n) and 

. n 
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outputs" prcfcodetf digitai data Bignalx(nJ^ Th& preceded digUaf datd signal is filtered 
by prefilter 124 to.fomi signal z{n) whichls provided to D/A 126. D/A 126 ebnverts 
the filtered signal z(n) to analog form and^ahsmits analog signai, 2(f), 6Ver analog 
channel 113, having a channel characteristic, c(t). : r r ; L 

5 / The analog channel modifies the transmitted signal z(t) to fdmVSi^hal y(t). 
The signal y(t) then encounters downstream PCM echo, echo(t) 128, that iV added to 
y(t), producing signai r(t), : Signal r(t) is received by #laW (A-idw iri some countries 
outside of the US) quantizer i30 in ceiftml Vffi^^C^f f 14 ; ^dJs'' quantized 
according to the ^Maw/See Ihtematiorial f ete^^ 

10 Recommendation G.TlHrPulse C^ of Voice Frequencies, 1972. 

The quantized octets (digitar vaiues), : q(ri); areifahsmitted over digital network 
1 16 at a frequency of 8kHz where they may Be Effected F89 varies digital 
impairments, as discussed below. :The possibly aftecteci octets, v(hj, ire received by 
digital PCM modem 1 18 which icieally decodes tha"bStets; v(h)fin!o th^if 

15 corresponding constellation points, y(t) f from which tfig original di^itdi data, ii(n) f can 
be recovered^ * The decoding oFv(h) is de^ribed in ^ copending application entitled 
System* Device and Method for PCM Upstte^^ 

Transmit Consteilation, CX097028, which is assigned'to the assignee of the present 
invention and which is incorporated herein in its entirety by reference. 

20 Before data can- be transmitted dpstr&am; the dock (f,) of D/A 126 in analog 

PCM>modem:t12 must be synchronized fo'thei clock (f 2 ) be 
achieved by learning the dock from the downstrWarri PCM Sgnaf (not ^hdwh) and 
synchronizing the clocks using the technique pfb^ US Patent No! 5,199,046, 
entitled First and Second Digital Rate GdhWrter Syncing 

25 Method, incorporated herein by reference in its entirety. Once the cfobks are 
synchronized, PCM upstream block diagram 110, FIG. 9/cah berepfesented as 
equivalent discrete time block diagram 110', FIG. 10, with like components being 
represented by the same reference numbers containing a primed). In'block diagram 
1 1 0' it is assumed that f t = f 2 ; however, it must be noted that- 1, does not hav^ to be 

30 equal to f 2 as long as the two clocks are synchronized; When f, is equal to \ ,h is the 
time index for 8kHz samples, since the clock (f 2 ) of CO 24 is fixed at that frequency. 
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;; , ArtffiPle where f, does not equal I, isxlepicted in FIG W. Equivalent 
: .-^5? e #£ e fetopk diagram 1J0a\^F!G; 11, js th^sanje as equivalent discrete time 
, Mgck diagram, 1 1 0', FIG. 1C, .except that there is* e. 2X up-sampler t23a' in 
transmitter 1 20a' and a 2X down-sampler •- 1;29a.' to ; acx»unt for the* fact that f,=2f 2 . 
5 t T^f^a ^j? s "m" and fn! are the Jtjmp Indexes for 1 6kHz and 8kHz samples, 
. , respegtively. ^ r , j( .^ ..... *-. ;!l? -v, v .---. : ^-H' v. - : 

., : , Precodpr .1,22' ^p.d .p/e|lterJ24 : , > according to this invention, are designed to 
transmit signal z(p). Qye ( r ; ar]a|pg. channel 1 1 3 such-that.predetermined constellation 
points, y(n), corresponding ^.digital data.u(n) are produced at the. input of ji-law 
.10 quantizer 1 30' (in c»m$i^po with, an epho component, echp(n) r .if present): In other 

.w • w ° rd 5* ] fW^^^M a P^lM^^^^i^^ tha presence of echo(n) and 
just yj[n^in Ihg^se^c^pj^hg^,.^ y ~*, ■ Af 4l rn *.- >, v :r., jF 

, ?i . -p5ii>g *^R9H4|^r^icR.nP!po<^g technique, described below, or another 
precqdingteohru^ 

15 i ^ n )J. r 9^ impairmpnts without a 

properjy designed.^ pf points, y(n). It is described in copending 

.^application CX097p^ for y(n> to enable y(n) 

, (and eventually u(n)) frpmy(n)> tp r bp 
and digital impairments, wrth.mjnimized error, probability. 
20 As described in c.o y pend|pg,apj3lieation; CX097028, for a given connection, 

^depending pn the line ^CNonjdijUiqpriSr: jE^KrauR|8m||-ja|3»iml9q^ic«n for each-rabbedbh 
v 8 > 9 ".? H -!Fh^^M^/1!!^ ! s Sheeted- As an example, transmit constellation 140 is 
deputed in FIG. |2 r r Thi§ ^cons^ellatiph includes-ten ppnstellation ppints, y 0 -y,, 
ranging iavalue.frocn -3S,tp 39, Jt^puld ; be:npted;..thatthatQnstellation points, y(n), 
25 are not necessarily ; G.7tt^|aw levels,.^; ^ r -?o ,• •,: r* ^..^r^ 

,Ihe conste!latipn ; points y(n) correspond to digitaldata'to bp transmitted, u(n). 
, In other words, each constellation point represents a:group of data bits and the 
"umber pf databjts. reprpsented by :each constellation point depends on the number 
. of points in the constellation (and the number of equivalence classes which are 
30 described below). The more points in the constellation, the more bits of data that 
- can P«,represented. As shown in FIG. 1 2, digital data u(n) is divided into four groups 
of bits 0,1 ,2 and 3, corresponding to 00, 01 , 1 0 and 1 1 , for example. Thus, in this 
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example each constellation point transmitted represents two bits arid since the 
constellation points are . transmitteci at 3k/sec, the data rats is 1 6kbps. St rrsust be 
understood that this is a simplified example and data may be mapped jntou(n) using 
any mapping schemes jihat caq map bits intp.equivalsncs classes, such as shell 

5 mapping or mqd^ _ v: , : * . 

According to this, invention, ihe constellation points are grouped into 
equivalence classes. An equivalence class is a set of typically two or mpre 
constellation points which represent the same group, of bits qr digital data to be 
transmitted, u(n). With constellation r 14Q, Jt is shown that .constellation' points y 0 (-60), 

10 y^(;6), and y e (45) form the, equivalence classJor u(n^=0. Constellation points y,(-45), 
y 5 (6), and y,(60) fomi the eqyivaJence c^ss for u(nfo1; and constellation points y 2 (- 
31), and y a (18) form the f>qw^ 

y 3 (-18), and y 7 (31) form the equiyalence cla^s .for; u(r^=3,, ;, :<if 
Equivalence class selection is generally accomplished as follows.. The 

15 constellation, with M points, is indexed as r y,, y 1Jr .y^ in ascending (or descending) 
order. Assuming u(n) has U values, e.g. U=4 as in the above example, then the 
equivalence class for u(n)=u contains all the y/s where k modulo U \$u* For 
example, in FIG. i 1 , the equivalence class for u(n)=0 is y 0 , y t ., where U=4. Note 
that each equivalence class is not required to have the same number of constellation 

20 points. " 

The number of supporting data levels for u(n) ^should be chosen to satisfy the 
following two conditions: 1) The expansion ratip, which is defined, as the ratio 
between the number of constellation points for y(n) and! [ the nui^jber of supporting 
data levels for u(n), i.e., M/U; and 2) TX power contf raints, x ; 

25 The expansion ratio should be large enough to guarantee stable operation. 

The size 6f the expansion ratio will depends on the channel characteristics. In voice 
band modem applications, there is at least one spectral null at f=0. Therefore, we 
should have an expansion ratio of M/U > 2 to make the system stable. In practice, to 
guarantee the stability, the quality of the channel is determined from the channel 

30 response, c(n), and the minimum expansion ratio is set accordingly. For example, 
we can use C(f=4kHz), the frequency response of the channel at 4kHz (with respect 
to other frequencies like 2kHz), as the quality of the channel and depending on ihat 
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..^qyality^esetthe minimum expansion ratio. If the? C(f =-4:kHz)~ C(f -- 2kHz) , then 
-we sekMJU £2.0 . As ihe-C(/ «4*f-fc) gets ; smaller arid smaller; the expansion 
ratio must be increased. •'• ^ ; • > ' '-' ► 

s.r ^ As described b'efo*,'precoder 122* seie^tKe^propriate'con^iellation point, 
5 y„ , from the equivalence class for the data, u(h); ib be trarishiltted and determines a 
valuefor x(n) that will produce the selected coristeilation 'point at the input to u.-law 
quantizer 130' . • 5 :; ' ; ' c 1 * : ''" > ~~ ' '' 7 " ' ' ' "" 

The precoding scheme, Le^'thb desl'gh of precoder 122' and prefiiter 124', are 
how described' as ; fbll6Ws; c Frbrh the characleristics of analog channel 1 13', c(n), 
•I 0 ri=0, 1 , :.\ M--1 ," determined- by digrtai PCM 1 mbdem ; 1 1 8', as described in co-pending 
application ehtrtled' Device and Method for Meeting PCM Upstream Digital 
; ' ' : •Impairrnehts in at^m^icatitih rfe^ri^ , tJx6§7ui2f, : whiSi is assigned to the 
assignee of the present invention and which is incorporated herein in its entirety by 
feferehcdianbptimalte prefiiter 
15 g(h); r h^Ai-A*i,:.:/^A+N^1 (where ii is the decision delay), as shown in FIG. 10, are 
determined, this problem is similar ^ 

feedback filters fbr a decision feedback' equalizer (DFE). The prefiiter corresponds to 
feedforward filter of DFE'and the ferget response corresponds to feedback filter of 
DFE. See,' N. Al-Dhahir, et ai; ^Efficient Computation of the Delay Optimized Finite 
20 Length MMSE-DFE", IEEE Transactions On Signal Processing, vol. 44, no. 5, May 
' 1996; pp; 1288-1292.' Prefe'raBly^ttieWrget response p(n) and the filter g(n) will be 
determined in the analog modem, but they can be determined in the digital modem 
*' ' "alny 'tratWffiitfeicf to" the analog modern^ 

The prefiiter g(h), h=-A,-A+1 -A+N,-1, and the target response p(n), 

25 n=o; 1 ,'.'.l,N p -i (where p(0)=1 ) can be derived given c(n) by minimizing the cost 
function £ as follows: 

. . C^i^c(n)-p(ni 2 +c^(nf (4) 

30 . ... ^ ,T.he firsts term ensures small intersymbol Interference (ISI), i.e., the receiver of 
digital. PGM modem, ,1 1 8* receives] what precoder 1 22'. tried to encode, and the 
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second term enforces the transmit (TX) power to stay finite and small. The term a is 
a constanttsnTi whicii should be chosen depending on the application. The larger a 
is the lower the TX power will be, but at the expense of ISI. A smaller a will give less 
ISI at the expense of TX power. Therefore a should be chosen depending on what is 
desired for ISI and TX power for a given application. As an example, a can be 
chosen to be the signal to noise ratio (SNR) of the system, which is <r* IE(x 2 ) or 

SNR normalized by channel energy, i.e., ;SNRl\c f . For E(x 2 ), we can use -9dBm 
which is the power constraint for upstream transmission. This minimization problem 
is the same as DFE tab. initiarization, problem. The term o-„ 2 can be determined as 
described in co-pending application CXGS7028. ^ n. •: - ... ... v - < 

^ The initially detemiined ; p(n) and g(n) can alv/ays be used if the analog 
channel c(n)Js i time i. invariant. However; in pfactice, e(n) is time variant, though it is 
very. slowly changing. Therefore-, some kind of. adaptation scheme i& necessary. One 
way to do it is to monitor performance and retrain if the performance goes bad, i.e., 
re-estimating c(n) in the digital modem 118' and sending a new c(n) back to analog 
modem 1 1 2' to recalculate g(n) and p(n). Another way is to feedback the analog 
channel error signal, erfor(n); as described in co-pending application CX097029, 
from digital modem 118' to analog modem 11 ^- through .downstream data 
transmission and use that error signal to adapt p(n) and g(n). 

Once the target response p(n) is determined precoder 122' can be 
implemented. As explained above, we can send data,u(n) by transmitting x(n) such 
as to produce at the input to quantizer 130', FIG. .10, a constellation point y(n) which 
is one of the points in the equivalence class of u(n). Which constellation point from 
the equivalence ciass of u(n) to use to represent u(n) is usually .selected to minimize 
the TX power of transmitter 120'. The TX power of transmitter 120! is the power of 
z(n) (or some other metric). In practice, since it is hard, to minimize the power of z(n), 
the power of x(n) is minimized instead, which is a close apprpximatipn of minimizing 
z(n). : 

The following is a known relationship among x(n), y(n) and p(n): 



y(n) = p(n)*x(n) 
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vyhere."*" (represents convolution. That relationship can be sxprsgsedas follows: 

, y(n) = p(0)x(n) + p(1)x(n-1 ),+ „.. p^xfn-N,,) , (6) 

Since p(6) is designed to equal to 1, then equation (6) can be simplified as follows: 

^)=><^-^Wn-f), : 4 . , .. ,. (7) 

- . And, since p(n) and the past Matties 6fx(h)are kiiown, the appropriate y(n), 
among the constellation points, oMtte equlvalenc^Glass of a ■ 'given u(h), may be 
selected: to mi.ni.mfee.-.x?ff»)! in ; order tp minimize the'TX'power of transmitter 120'. 
n t , :r<: 9*. lookahead^i^e., decision delay) oah be'iHtrbtfuced to choose y(n). That is, 
M^'4)> «3.n J^echpsen. from: the set of equivalence dlasses'for G(it&) to minimize 
M***} I 4x(n*a*1) \*% |.x#|^ wfiehi: ; r " - 

where A and wheire i y(n-j)is bhdsen'ffbm'the set of equivalence classes of 

u(n-j) 0=0,1,... A-1).- " ! ?> ' ' fi vi ° ! 3 cr: ^ ' '2'"""''' " 

1 Precoder 122' may be implemented according to this invention as depicted in 
FiGt-tS: PrecBder l^' ihclud^amapping/device 150 Which receives the incoming 
digital'datatyfij from' a diigital^ata source'and, depending on the number of bits that 
can be transmitted with each constellation point, determines for each group of bits 
the equivalence class associated with the group of bits. Mapping device 1 50 outputs 
the constellation p6ihts; y k , forming the equivalence class to TX signal/constellation 
point selector" 152 Which selects the constellation point, y„ .from the equivalence 
ciass arid determines the transmit signal x(n) based on the input from calculation 
device 154. 

Filter device 154 receives the transmit signal x(n) and calculates the 
summation term (or running filter sum (RFS)) of equation (7) above. Based on the 
value of the RFS, TX signal/constellation point selector 152 selects the constellation 
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point in the equivalence class that will cause x(n) in equation (7) to be closest in 
value to zero and calculates the, value of x(r) from the calculated RFS and the 
selected constellation point. TTie . calculated transmit signal x(n) is then provided to 
prefilter 124' where x(n) is filtered to form signal z(n) which is transmitted over analog 
channel 113', FIG. 10. „ 3 

In order to' limit the TX power of transmitter 120', FIG. 10, to keep it within the 
FCC regulations, ! the equivalence classes for b(n) must be designed accordingly. 
With a constellation havirig a predetermined number of constellation points, If we 
want to send more 1 data, then more groups of data, u(n), and hence equivalence 
classes for u(ri) will be required. As a result, the constellation points will be further 
away and will require more transmit power. This is because y(n) is chosen as 
described below according to equation (7) to mihimlze x*(n). Therefore, jf the 
constellation points in the equivalence classes are spaced further apart, it. is more 
likely that x^h j will be' larger. Thus, to reduce the TX power, we can make the 
equivaence' c blass of u(hj : closer at the expense of rate! This is depicted in FIGS. 14A 
and 14B. 

In Fifes. WKkn&ih&t'bofa cohsteiFations' 1 56 t lFIG.^ 1 4A, and " 1 58, FIG. 14B, 
have the same number f of constellation points; however, constellation 156 has onlv 
three equivalence classes u(n)= 0,1 arid 2 while constellation 158. has five 
equivalence classes u(ri)= 0,1,2,3 and 4. Using constellation 158 will require more 
TX power than constellation 156, but it will be capable of transmitting at a higher data 
rate; — 

The approximate TX power (the power of z(n) ) can be calculated as follows 
when U is the number 6f points desired to support u(n): 

: . . .,/^-W7rX*«!(«(l»)s Dm--.: : (9) 

' - - u /=0 

where lg(n)l 2 is the energy of prefilter and dist(u(n)=i) is the minimum distance 
between the points in the equivalence points. For example, in FIG. i 2 dist(u(n)=0) = 
I -6-(-60) | = 54. Several values of U should be tried to find out the one which 
satisfies the power constraints. Note also that this should be done for each time slot. 
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:TW9 transmit constellation i selection a'nd equivaeince class selection according 
• to this invention may be summarized Wfollbws: '• 

1)> , -^Obtain digital impairments; calculate noise variance, o;V and echo variance, 
! '^'d^ : ;'asllescribed in'cc^perfdlh^'ab^icatim ^dd7028; 
5 2) From a, 2 , a*, and the digital impairments, choose the proper constellation for 
y(h) for each time slot, also as described in co-pending, application CX097028 ; and , 
3) For each "time slot, find the number of points that can be supported for ufn) 
while satisfying the TX power constraints and the minimum expansion. ratio to 
guarantee stable operation. From this U the constellatipn, f9r y(n)„ and me 

10 equivalence classes for u(nj can be determined. 

. , •. v?!^iV.jed 3- :-::n" .:v.v. r-^-.s -^v -v stu.^ ,": '-i • ..-> •• 

The a^bove precoding | technique which uUjizes a^ne djmensjqnalconstellation 
can be expanded to multi-dimensiohal constellations.by expanding the definition of 
the equivalence class of u(nj. The following references describe various 
downstream precoding techniques using multi-dimensional constellations: Evuboalu 

15 Vedat;' "Generalized Spectral Shaping for PCM Modems," Telecommunications 
Industry Association, TR30.1 Meeting, Norcross, Georgia, 9-11 April 1997, pages 1- 
5; Eyuboglu,' Vedat; "Convolutional Spectral Sr«pjng.-Je|econjimqnlc^tl9n8 Industry 
Association, f R30.1 Meeting, Norcrqss, (Seorgia, 9-1 1 April 1997; Eyuboglu, Vedat; 
"More on Convolutional Spectral Shaping," ITU Telecpmm.Mnications Standardization 

20 Sector 009, V. pern Rapporteur Meeting, La Jolla, CA, May .1 9,97; : Eyuboglu, 
Vedat; "Draft Text for Convolutional Spectral Shaping," ITU-T SG 1 6 Q23 
Rapporteur's Meeting, September 2-11, ,1997, Sun. River, Oregon; Eyuboglu, Vedat; 
"A Cdmpansbh of CSS and Maximum Inversion," Telerommunicaticfis Industry 
Association, TR30.1 Meeting on PCM Modems, Galveston, Texas, 14-16 October 

25 1 997; and Eyuboglu, Vedat; "Draft Text for Convolutional Spectral Shaping," 

Telecommunications Industry Association, TT*30:1 Meeting Galveston, Texas, 14-16 
October 1997. 

Moreover, the example described above is for an uncoded system. However, 
the principals can be easily applied tp a coded system, for example a trellis coded 
30 system. The only difference in this case is that the equivalence classes are further 
partitioned into subsets, which are used to construct the trellis code. 
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GenBraligsd^C M -Preceding .-..--i-v. -..-or 

Th© above described PCM upstream precoding technique (i.e. from analog 
PCM modem 112", FiGi 1 0/tb' digital PCM modem 1 1 8, may be applied to an analog 
PCM modem to analog PCM modem" connection as depicted in FIG. 15. System 160 
5 includes analog PCM modem 162 connected to c6 166 over analog loop or channel 
164. CO 136 is interconnected to digital network 168. Similarly analog PCM modem 
174 is connected to CO 170 over analog loop or channel 1 72!'" And, CO,t70 is 
connected to digital network 168. 

Block diagram 1 80; FIG. 1 6, depicts an analog PCM "modem to analog PCM 

10 modern connection "according to this ^ invention. In block diagram 1 80 there is 
included analog PCM rnodem 1821nterconriected to analog channei 184. Analog 
PCM- modem : 182 ihcludes transmitter 200 having a precbder 202, prefilter 204 and a 
digital to analog converter (D/A) 206. Precbder ''202 "receives digitai data u(n) and 
outputs pfecbdeddigital data x(h). The precoded digital data is filtered by prefilter 

15 204 to fonrv signal z(n) which iV provided to d/&1%)g. D/A 206 converts the filtered 
signal z(n) to ahalog'form and transmits analog signal, z(t), over analog channel 
■ 184-,-having a channel characteristic! c(t). * ~ 
■ •'='" The analbg channel modifies the transmitted signal z(t) to form signal y(t). 
The signal y(t) then encountersPCM echo! echo(t) 208,'that is added to y(t), 

20 producing signal r(t). Signal r(t) is received by u.-law (A-law in some countries 
outside of the US) quantizer 210 in central office (CO) 186 and is quantized 
according to the u.-law. See International Telecommunications Union, 
Recommendation G.71 1, Pulse Code Modulation (PCM) of Voice Frequencies, 1972. 
The quantized octets (digital values), q(n), are transmitted over digital network 

25 188 at a frequency of 8kHz where they may be affected by various digital 

impairments, as discussed below. The possibly affected octets, v(n), are received by 
CO 190 and the octets, v(n), are converted by ji-law D/A 212 into analog levels for 
transmission over analog channel 192. The levels are received by analog PCM 
modem 1 94 which converts the levels to data u(n). 

30 Once the clocks f 1 to f2 of D/A 206 and D/A 21 0 are synchronized, block 

diagram 180 can be modeled as discrete time block diagram 180', FIG. 17. Analog 
PCM modem should do the equalization to get v(n) from g(n) in the same way as a 

20 
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downstream PGM modem works as is known kdtar ft& .Tftfflftfcjgft 'v(nfr 'i'PCM 

upstream decoding algorithm to decode y(n)* i.e. u.(n) (i is.yn4eijaken. 

the above only describes transmission.from. analog. PQM modem 182* to 

analog PCM 194^; however, transmissiopjn^e^ is accomplished in the 

'^a^mwner. The above described PCM upstream p.rfpqdin 9 ,^eGtinigue,(i.e. from 
! analog PCM modem 1 12*. FIG. 10, tq^igital RPM.modeiR.d 18,). can be applied 

directly to an 'analog PCM modem to analog^pM.mod^.^pnec^.^ depicted in 

Rds: 15-17. ^ ■ ■ ' "" : ; '" -' "' :: ; 

It should be noted that this invention may be embodied ^software and/or 
firmware which may be Stored on a , computer, useable medium, such as a computer 
disk or memoiV chip, The inyentjon may also take, the f!0/m of a computer data 
s '9 na i .enibodfed in a carrier wave, such fs^when the.inyention is embpdied in 
so^r^mw^re which is <|ed^^.tr^sin_ltted ; , fotexample,, over thejnternet. 

J*?® P^ es ®"^v! n y^n^P v l ^? > f i yi : ?^ embodied in other specie forrns^without 
^ e ?* rt !?? * r ° m ! he s P int <>X es f e ^f l i characteristics, Thedescribedembodiments 
ar ®. t0 ^ e co '? si ^ red . »n ^^cesjg^cte.pijl^ 9g iliMSftmt^^nd .r^o^restrictiye^ The scope 
of the invention is, therefore, indicated by the, appended claims rather than by the 
foregoing description. £11 chana©? ; which corne ; within.the meaning.and range within 
the'equivalency of the claims are to be, embraced, within.their scope* - 
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What is claimed is: 

1 . A transmitter for preceding a sequence pf-aoalog levels transmitted over an 
analog channel to a quantization device, wherein the analog channel modifies the 
transmitted analog levels, the transmitter ;cornprising: f 

a mapping device for mapping data bits to be transmitted to a sequence of 
equivalence classes, wherein each equivalence class contains one or more 
constellation points; and 

a constellation point selector interconnected to the mapping device which 
selects a coristellatibh polrit in &ach equivalence class to represent the data bits to 
be transmitted and which transmits '"S tevel that produces the selected constellation 
point at an input to the quantization device. 

2. The transmitter of claim 1 further including a filter device, operably coupled to 
the constellation point selector, which receives at its input previously transmitted 
levels and provides its output to the constellation point selector. 

3. The transmitter of claim 2 wherein the constellation point selector selects the 
constellation point from each equivalence class based on the output of the filter 
device. 

4. The transmitter of claim 3 further including a prefilter, having a predefined filter 
response, g(n), for filtering the level transmitted by the constellation point selector. 

5. The transmitter of claim 4 wherein the response of the filter device is: 

-i) 

where p(i) is a target response and x(n-i) represents the previously transmitted 
levels. 

6. The transmitter of claim 5 wherein the target response, p(n), and the prefilter 
response, g(n), are derived from the predetermined response, c(n), of the analog 
channel. 

22 
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7. The transmitter of claim 5 wherein the constellation point selector transmits 
the levels, x(n), accordirig to the foHowihg function: 

, i=l ^ . r .............. 

5 wnere y(h) are the constellation points,. , 

8 ' P 1 ? ^^y^jt^'JPT.^rein, the. constellation, point selector selects the 
constellatibn^point in each equivalence class which minimizes the transmit power of 

f the ^ > ns ^ er ^ fS^'j 9 .^ P,Rn§e M ^ ion PP^vy( n )r,wn^ the smallest 

10 value for x(h). . . 
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9. A method for transmitting a precoded sequence of analog levels over an 
analog channel-to a quantization -devieaf wherein the analog channel modifies the 
transmitted analog J.eyel8',^.m0thpdtcoiripij8irigr>:<i' c- • • , : i' 

mapping data bits to be transrnfted to a sequence of equivalence Classes, 
wherein each equivalence class contains one or more constellation porntsTand 

selecting a constellation point in each equivalence class to represent the data 
bits to be transmitted; and 

transmitting a level that produces the selected constellation point at an input 
to the quantization device. 

10. The transmitter of claim 9 wherein the step of selecting a constellation point 
includes filtering the previously selected constellation points with a filter device and 
selecting the constellation points based on the output of the filter device. 

11. The method of claim 1 0 further including filtering the level transmitted with a 
prefilter having a predefined filter response, g(n). 

12. The method of claim 11 wherein the response of the filter device is: 

£/<0x(»-i) 

where p(i) is a target response and x(n-i) represents the previously transmitted 
levels. 

1 3. The method of claim 1 2 wherein the target response, p(n), and the prefilter 
response, g(n), are derived from the predetermined response, c(n), of the analog 
channel. 

1 4. The method of claim 12 wherein step of transmitting includes transmitting the 
levels, x(n), according to the following function: 

*n)=y(n)-^(i)x(n-i) 
1=1 

where y(n) are the constellation points. 
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ilhQ. method of claim 44 wherein the step of selecting includes selecting the 
constellation point in each equivalen;ce-class wWcH rhiriimlz6s power of 

. 5 i^^a??«nitter by selecting;the..constellatl6h point; y(n : ), which produces the smallest 
5 ^ajuerf,9r : 'X(n). ^ .?. . : , ; v v • • ■■■ .-i - 
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16. A computer useable medium having computer readable program code means 
embodied therein for transmitting a preceded sequence of analog lev&ls over an 
analog channel to a quantization device, wherein the analog channel modifies the 
transmitted analog levels, the method comprising: 

computer readable program cod© rheanslor mapping data bits to be 
transmitted to a sequence of equivalence classes, wherein each equivalence class 
contains one or more constellation points; and 

computer readable program code means for selecting a constellation point in 
each equivalence class to represent the data bits to be transmitted; and 

computer readable program code means for transmitting ajevel that produces 
the selected constellation point at an input to the quantization device, , . „ 

1 7. The computer useable medium of claim 1 6 wherein the computer readable 
program code means for selecting a constellation point includes computer readable 
program code means for filtering the previously selected constellation points with a 
filter device and selecting the constellation points based on the output of the filter 
device. 

1 8. The computer useable medium of claim 17 further including computer 
readable program code means for filtering the level transmitted with a prefilter 
having a predefined filter response, g(n). 

1 9. The computer useable medium of claim 18 wherein the response of the filter 
device is: 



where p(i) is a target response and x(n-i) represents the previously transmitted 
levels. 

20. The computer useable medium of claim 19 further including computer 
readable program code means for deriving the target response, p(n), and the prefilter 
response, g(n), from the predetermined response, c(n), of the analog channel. 
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-,^ha computer useable medium of claim 19 wherein.the computer readable 
program code means for transmitting includes computer readable program code 
m^ans for transmitting the levels, x(n), according to the following function: 



1=1 



Where y(n) are the constellation points! 

22: ' The cornpute^ useable medium of claim 21 wherein the computer readable 
program code hrieans for selecting includes computer readable program code means 
for Selecting the constellation point in each equivklence ciass which minimizes the 
transmif^o&ei* of transmitter by selecting the constellaton point^^ which 
produces the smallest value for x(n). 

. r/:'..'',v".> f To;;r ^L'*"^:, befo-.-. '*(:>;, Gh'^H, -.r;' of ■ ' v ■■... v ;r ' ••• " 
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23. '; ; -A computer data signal embodied in a carrier wave, wherein embodied in the 
compiiterdata signal-are oomputerreadkbie program code means for transmitting a 
precoded sequence of analog levels over an analog channel to a quantization 
device, wherein the analog channel modifies the transmitted analog levels, the 
method comprising: 1 v J \ 

computer readable program code means for mapping data bits to be 
transmitted to a sequence of equivalence classes, wherein each equivalence class 
contains one or more constellation points; and 

computer readable program code means for selecting a constellation point in 
each equivalence class to represent the data bits to be transmitted; and 

computer reato means fortransm^itting a level that produces 

the selected constellation point at an input to the quantization device. , ^ 

24. The computer data signal of claim 23 wherein the computer readable program 
code means for selecting a constellation point includes computer readable program 
code means for filtering the previously selected constellation points with a filter 
device and selecting the constellation points based on the output of the filter device. 

25. The computer data signal of claim 24 further including computer readable 
program code means for filtering the level transmitted with a prefilter having a 
predefined filter response, g(n). 

26. The computer data signal of claim 25 wherein the response of the filter device 
is: 

Z,p(i)x(n-i) 

where p(i) is a target response and x(n-i) represents the previously transmitted 
levels. 

27. The computer data signal of claim 26 further including computer readable 
program code means for deriving the target response, p(n), and the prefilter 
response, g(n), from the predetermined response, c(n), of the analog channel. 
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-.^•WPUter data signal of. claim 26 whereinUhe cor/^er readable program 
iode ^eans for transmitting, includes coraputer readable program code means for 
. ^ratnsriiitfing jthe levels, ^(n)^acco!ding to the foltowihg function: 

wiiere y(n) are trie donsteilation points. " 

29. The computer data signal'of claim 28 wherein the computer readable program 
: code means' : for' selecting ^ includes computer readable program code means for 

selecting tJ1e ! 86nstellfc tne 
1 transmit^bwir 61 the transmitter 'by ^selecting/the ^ constellation pointy y(n), which 

produced the sfnafie ; s^va^lforx(n)^ 

i A-ii-5?.::-?e* ( "MuG'rto^ ©f5i cim&^v* ?.? ■'*:>■*'■ . .• >:.' •..•*<•:• • 
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30. in an anajcg.puise code modulation (FOM) modem adapted for upfeiream 
PCM. data, transmission to a- digital PGM 'modem, a transmitter for pnecodifrg a 
sequence of analog levels transmitted over ar \ analog channel to a quantization 
device, wherein tha analog channel modifies the transmitted analog levels; the 

5 transmitter comprising: '-j^r^ric^ 

. a mapping d?yice ; for mapping data bits to be transmitted to a sequence of 
equivalence classes, ; wherein each equivalence cl&ss contains one or more 
constellation points; and o ? 

a constellation point selector interconnected to "thfe mapping device which 

10 selects a constellation point in. each -equivalence d&ss to represent the data bits to 
be tr^nsmittSfd and which transmits an analog ievei that produces the selected 
constellation point at an ioput torthe quantization device." - >J " 
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31 . Inananalog.pulse code modulattonn(PCM) modem adapted for PCM data 
transmission to another; anaJogcPCM modertf, a transmitted -for prec6dihg ; a sequence 
oj tana&g levels transmitted over an ahalogx^nhet tb aquantliation device, 
. .wherein the analog chaniieltmodifies the!transfititte*analo'g levels, the transmitter 
comprising: -.ris-*; •?'•>'„-. 

; ; a mapping deyjcerfpr mapping data bits to be tfanSWitted to a sequence of 
equivalence classes; wherein each equivalence. class cohtairis : bhd of more 
constellation points; and ^r f /? ; : 

, a consteJIatjcOTipointtselec^ device which 

, selects , a cqnsteljation ; pQirTt ineaeh equivalence Glass ' tb represent the data bits to 
, be ti^n^ittf^.|^^\gHtti6h transmits an analog level that prbduces' the selected 
constellation point atafl jnpuMOitbeiquantizatibnideVice.- ■ • ' : 
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